# ДЗ 
Требуется реализовать методы в `Interview.cs`, и проверить их тестами `InterviewTest.cs`

*Запуск тестов:* 
**Visual Studio**
Откройте обозреватель тестов, выбрав Тест > Обозреватель тестов в верхней строке меню (или нажмите клавиши CTRL + E, T).
Запустите модульные тесты, нажав Запустить все (или нажмите клавиши CTRL + R, V).

### 1. Подмассив с суммой
★★★★★

Вам на вход подается массив и число S.

Нужно проверить, можно ли выбрать такие границы `l, r`, что сумма элементов `a[l] + a[l + 1] + ... + a[r] = S`

Ваше решение должно работать за O(N). Решения, которые работают медленнее, приниматься не будут. 

Реализуйте функцию, которая возвращает true, если в массиве есть подмассив с суммой S и false, если такого подмассива нету. 

```C#
public static boolean FindSubarray(int[] a, int S);
```

### 2. Поворот матрицы
★★★★

Вам нужно написать функцию, которая вращает квадратную матрицу на 90 градусов против часовой стрелки.
Например, 
```
1 2 3
4 5 6
7 8 9
```

Повернется в 
```
3 6 9  
2 5 8
1 4 7
```

Использовать дополнительные массивы в данной задаче запрещено. Такие решения приниматься не будут.

```C#
public static void RotateMatric(int[,] a);
```